Orthogonal Helmholtz decomposition in arbitrary dimension using divergence-free and curl-free wavelets
نویسندگان
چکیده
We present tensor-product divergence-free and curl-free wavelets, and define associated projectors. These projectors permit the definition of an iterative algorithm to compute the Helmholtz decomposition in wavelet domain of any vector field. This decomposition is localized in space, in contrast to the Helmholtz decomposition calculated by Fourier transform. Then we prove the convergence of the algorithm in any dimension for the particular case of Shannon wavelets. We also present a modification of the algorithm which allows to apply it in an adaptive context. Finally, numerical tests show the validity of this approach for any choice of wavelets. Introduction In many physical problems, like the simulation of incompressible fluids (Stokes problem, Navier-Stokes equations [2, 17]), or in electromagnetism (Maxwell’s equations [16]), the solution has to fulfill a divergence-free condition. The implementation of relevant numerical schemes often requires orthogonal projection on the set of divergence-free vector valued functions. The Helmholtz decomposition [10, 2] consists in decomposing a vector field u ∈ (L2(Rn))n, into the sum of its divergence-free component udiv and its curl-free component ucurl. More precisely, there exist a stream-function ψ and a potential-function p such that: u = udiv + ucurl (0.1) with udiv = curl ψ , (div udiv = 0) and ucurl = ∇p , (curl ucurl = 0) . Moreover, the functions curl ψ and ∇p are orthogonal in (L2(Rn))n. The stream-function ψ and the potential-function p are unique, up to an additive constant. This decomposition arises from the orthogonal direct sum of the two spaces Hdiv 0(R n), the space of divergence-free vector functions, and Hcurl 0(R n), the space of curl-free vector functions. In short: (L(R)) = Hdiv 0(R )⊕ Hcurl 0(R ) . ∗Institute of Mathematics, Polish Academy of Sciences. ul. Sniadeckich 8, 00-956 Warszawa, Poland, to whom correspondance should be addressed ([email protected]) †Laboratoire Jean Kuntzmann, INPG, BP 53, 38 041 Grenoble cedex 9, France ([email protected])
منابع مشابه
Divergence-free and curl-free wavelets in 2D and 3D, application to turbulent flows
Abstract. We investigate the use of compactly supported divergence-free wavelets for the representation of solutions of the Navier-Stokes equations. After reviewing the theoretical construction of divergence-free wavelet vectors, we present in detail the bases and corresponding fast algorithms for two and three-dimensional incompressible flows. We also propose a new method to practically comput...
متن کاملHelmholtz-Hodge Decomposition on [0, 1] by Divergence-free and Curl-free Wavelets
This paper deals with the Helmholtz-Hodge decomposition of a vector field in bounded domain. We present a practical algorithm to compute this decomposition in the context of divergence-free and curl-free wavelets satisfying suitable boundary conditions. The method requires the inversion of divergence-free and curl-free wavelet Gram matrices. We propose an optimal preconditioning which allows to...
متن کاملHelmholtz-Hodge Decomposition on [0, 1] d by Divergence-Free and Curl-Free Wavelets
Souleymane Kadri Harouna, Valérie Perrier. Helmholtz-Hodge Decomposition on [0; 1]d by Divergence-free and Curl-free Wavelets. Jean-Daniel Boissonnat, Patrick Chenin, Albert Cohen, Christian Gout, Tom Lyche Marie-Laurence Mazure, and Larry Schumaker. 7th International Conference on Curves and Surfaces, Jun 2010, Avignon, France. Springer, 6920, pp.311-329, 2012, Lecture Notes in Computer Scienc...
متن کاملWavelet bases in H(div) and H(curl)
Some years ago, compactly supported divergence-free wavelets were constructed which also gave rise to a stable (biorthogonal) wavelet splitting of H(div; Ω). These bases have successfully been used both in the analysis and numerical treatment of the Stokes and Navier–Stokes equations. In this paper, we construct stable wavelet bases for the stream function spaces H(curl; Ω). Moreover, curl-free...
متن کاملA Novel Algebraic Multigrid-Based Approach for Maxwell’s Equations
This paper presents a new algebraic multigrid-based method for solving the curl-curl formulation of Maxwell’s equations discretized with edge elements. The ultimate goal of this approach is two-fold. The first is to produce a multiple-coarsening multigrid method with two approximately decoupled hierarchies branching off at the initial coarse level, one resolving the divergence-free error and th...
متن کامل